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Abstract 

In this paper, we present an extension of the multi-criteria decision making based on the Analytic Hierarchy Process (AHP) 
which incorporates uncertain knowledge matrices for generating basic belief assignments (bba’s). The combination of priority 
vectors corresponding to bba's related to each (sub)-criterion is performed using the Proportional Conflict Redistribution rule no. 

5 proposed in Dezert-Smarandache Theory (DSmT) of plausible and paradoxical reasoning. The method presented here, called 
DSmT-AHP, is illustrated on very simple examples. 
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Decision Making, Multi-Criteria Analysis (MCA). 

I. Introduction 

In many real-life contexts, decisions are based on imperfect information provided by several more or less reliable and conflicting 
sources. Several recent developments have tried to introduced belief function theory [24] into the AHP framework. A first 
attempt has been done to consider imprecise evaluations of alternatives using the Dempster-Shafer theory and the Dempster 
rule [2]. However, the classical fusion rules such as Dempster rule is known to poorly take conflict into account. Another new 
framework called ER-MCDA has been proposed to mix a multi-criteria decision making method called Analytic Hierarchy 
Process (AHP) and uncertainty theories including fuzzy sets, possibility and belief function theories [28]. The principle of 
the ER — MCDA methodology is to use AHP to analyze the decision problem and to replace the aggregation step by two 
successive fusion processes [29]. Its main objective is to take into account both information imperfection, source reliability 
and conflict. When doing this, an important problem occurs since the importance of criteria is a different concept than the 
classical reliability concept developped and used in the belief theory context. This article presents a new development related 
to the use of fusion in the context of multicriteria decision analysis, focusing on the special case of AHP. First, we present 
a method called DSmT-AHP which is an adapted version of AHP allowing to consider imprecise and uncertain evaluation of 
alternatives. Secondly, we describe a new fusion rule that has been developped on the basis of the PCR rule proposed in the 
context of DSmT Theory to implement this method. This new rule is also used in the context of the ER-MCDA method. 

II. DSmT-AHP approach 

We present briefly the extension of Saaty’s AHP method [17] using an aggregation method developed in Dezert-Smarandache 
Theory (DSmT) framework [25] of evidential reasoning (ER), able to make a difference between importance of criteria, 
uncertainty related to the evaluations of criteria and reliability of the different sources. This method has been introduced for 
the first time in [8] and applied for risk prevention of natural hazards in mountains in [29], Before explaining the principle of 
DSmT-AHP, it is necessary to recall some basics of DSmT at first to make the paper self-consistent for readers not familiar with 
this theoretical framework. All basis with many detailed examples can be obtained freely by downloading the three volumes 
given in [25] from the web. 

A. DSmT basics 

Let start with 0 = {9\, 0 2 , • • • , 0 n } be 4 finite set of n elements assumed to be exhaustive. 0 corresponds to the frame of 
discernment of the problem under consideration. In general, we assume that elements of 0 are non exclusive in order to deal 
with vague/fuzzy and relative concepts [25], Vol. 2. This is the so-called free-DSm model. In DSmT, there is no need to 
work on a refined frame consisting in a discrete finite set of exclusive and exhaustive hypotheses (referred as Shafer’s model), 
because DSm rules of combination work for any models of the frame. The hyper-power set D e is defined as the set of all 
propositions built from elements of 0 with U and D, see [25], Vol. 1 for examples. A (quantitative) basic belief assignment 
(bba) expressing the belief committed to the elements of D e by a given source is a mapping m(-): D e -A [0, 1] such that: 
m(0) = 0 and ^2 AeD e m {A) = 1- Elements A £ D e having m(A) > 0 are called focal elements of m(.). The credibility 
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and plausibility functions are defined in almost the same manner as in Dempster-Shafer Theory (DST) [24] except that 2 e is 
replaced by D 0 in their definitions. In DSmT, the Proportional Conflict Redistribution Rule no. 5 (PCR5) is used generally to 
combine bba’s. PCR5 transfers the conflicting mass only to the elements involved in the conflict and proportionally to their 
individual masses, so that the specificity of the information is entirely preserved in this fusion process. For simplicity, we work 
in the power set 2 e since most of readers are usually already familiar with this fusion space. Let’s m\{.) and m 2 {.) be two 
independentbba’s, then the PCR5 rule is defined as follows: m.pcRsi®) = 0 and \/X £ 2 e \ {0} 



mpcRsiX) 



m 1 {X 1 )m 2 (X 2 ) 

.Yi,Jt 2 e2 e 

x 1 r\x 2 =x 



E [ 

,Y 2 e2 e 

,Y 2 nA'=0 



mi(X) 2 m 2 (X 2 ) 
toi(X) + m 2 (X 2 ) 



m 2 (X) 2 mi(X 2 ) 
m 2 {X) + mi(X 2 ) 



(1) 



where all denominators in (1) are different from zero. If a denominator is zero, that fraction is discarded. All propositions/sets 
are in a canonical form. A variant of (1), called PCR6, for combining s > 2 sources and for working in other fusion spaces 
(hyper-power sets or super power-sets) is presented in [25]. Additional properties of PCR5 can be found in [7]. Extension of 
PCR5 for combining qualitative bba’s can be found in [25], Vol. 2 & 3. 

As a simple example, let’s consider two bba’s mi(.) and m 2 (.), A fi B = 0 for the model of 0, and mi (A) = 0.6 and 
m 2 {B) = 0.3. With PCR5 the partial conflicting mass Wi(A)to 2 (-B) = 0.6 • 0.3 = 0.18 is redistributed to A and B only with 
respect to the following proportions respectively: xa = 0.12 and xr = 0.06 because 

xa _ x B _ mi(A)m 2 (B) _ 0.18 _ ^ 
mi (A) m 2 {B) mi(A)+m 2 (B) 0.9 

B. DSmT-AHP approach 

DSmT-AHP aimed to perform a similar purpose as AHP [16], [17], SMART [30] or DS/AHP [2], [4], etc. that is to find the 
preferences rankings of the decision alternatives (DA), or groups of DA. DSmT-AHP approach consists in three steps: 

• Step 1: We extend the construction of the matrix for taking into account the partial uncertainty (disjunctions) between 
possible alternatives. If no comparison is available between elements, then the corresponding elements in the matrix is 
zero. Each bba related to each (sub-) criterion is the normalized eigenvector associated with the largest eigenvalue of the 
’’uncertain” knowledge matrix (as done in standard AHP approach). 

• Step 2: We use the DSmT fusion rules, typically the PCR5 rule, to combine bba’s drawn from step 1 to get a final Multi- 
Criteria Decision-Making (MCDM) priority ranking. This fusion step must take into account the different importances (if 
any) of criteria as it will be explained in the sequel. 

• Step 3: Decision-making can be done based either on the maximum of belief (also called credibility), or on the maximum 
of the plausibility of Decision alternatives (DA), as well as on the maximum of the approximate subjective probability of 
DA obtained by different probabilistic transformations like the Pignistic, DSmP, or Sudano’s transformations [25], Vol. 2. 

The MCDM problem deals with several criteria having different importances and the classical fusion rules cannot be applied 
directly as in step 2. In AHP, the fusion is done from the product of the bba’s matrix with the weighting vector of criteria. 
Such AHP fusion is nothing but a simple componentwise weighted average of bba’s and it doesn’t actually process efficiently 
the conflicting information between the sources. It doesn’t preserve the neutrality of a full ignorant source in the fusion. To 
palliate these problems, we recall the new solution for combining sources of different importances proposed in [26], The 
reliability is an objective property of a source, whereas the importance of a source is a subjective characteristic expressed by 
the fusion system designer. The reliability of a source represents its ability to provide the correct assessment/solution of the 
given problem. It is characterized by a discounting reliability factor, usually denoted a in [0, 1], which should be estimated 
from statistics when available, or by other techniques [12], The reliability can be context-dependent. By convention, we usually 
take a = 1 when the source is fully reliable and a = 0 if the source is totally unreliable. The reliability of a source is usually 
taken into account with Shafer’s discounting method [24] defined by: 



(m a (X) =a-m(X), for X + 0 
|m„(0) = a ■ m(Q) + (1 — a) 

The importance of a source is not the same as its reliability and we characterize it by an importance factor /3 in [0, 1] which 
represents somehow the weight of importance granted to the source by the fusion system designer. The choice of /3 is usually 
not related with the reliability of the source and can be chosen to any value in [0, 1] by the designer for his/her own reason. By 
convention, the fusion system designer will take /3 = 1 when he/she wants to grant the maximal importance of the source in the 
fusion process, and will take j3 = 0 if no importance at all is granted to this source in the fusion process. The fusion designer 
must be able to deal with importance factors in a different way than with reliability factors since they correspond to distinct 
properties associated with a source of information. The importance of a source is particularly crucial in hierarchical multi- 
criteria decision making problems, specially in the AHP [17], [21]. That’s why it is primordial to show how the importance 
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can be efficiently managed in evidential reasoning approaches. To take into account the importance of the sources we use the 
dual of Shafer’s discounting approach for reliabilities of sources as originally introduced briefly by Tacnet in [25], Vol.3, Chap. 
23, p. 613. It consists to define the importance discounting with respect to the empty set rather than the total ignorance 0 (as 
done with Shafer’s discounting). Such new discounting deals easily with sources of different importances and is very simple 
to use. Mathematically, we define the importance discounting of a source m(.) having the importance factor p in [0, 1] by: 

(mp(X)^p-m(X), for X ^ 0 
I mp($) = p • m(0) + (!-$) 



Here we allow to deal with non-normal bba since mp(%) > 0 as suggested by Smets in [27]. This new discounting preserves 
the specificity of the primary information since all focal elements are discounted with same importance factor. Here we use 
the positive mass of the empty set as an intermediate/preliminary step of the fusion process. Clearly when p = 1 is chosen 
by the fusion designer, it will mean that the source must take its full importance in the fusion process and so the original bba 
m(.) is kept unchanged. If the fusion designer takes (3 = 0, one will deal with mp($) = 1 which is interpreted as a fully non 
important source. m(0) > 0 is not interpreted as the mass committed to some conflicting information (classical interpretation), 
nor as the mass committed to unknown elements when working with the open-world assumption (Smets interpretation), but 
only as the mass of the discounted importance of a source in this particular context. Based on this discounting, one adapts 
PCR5 (or PCR6) rule for N >2 discounted bba’s i = 1,2.... X by considering the following extension, denoted 

PCR5 0 , defined by: VX £ 2 e 



fnpcR5 e {X) 



Y, m 1 (X 1 )m 2 (X 2 ) 

A'i,.Y 2 e2 e 

x 1 nx 2 =x 



r TOi(X) 2 m 2 (X 2 ) 
.“e m i ( x ) + m 2 {X 2 ) 
x 2 nx=0 



m 2 (X) 2 m i(X 2 ) 
m 2 (X) + m\{X 2 ) 



(4) 



A similar extension can be done for PCR5 and PCR6 formulas for N > 2 sources given in [25], Vol. 2. A detailed presentation 
of this technique with several examples has been done in [26] and thus it is not reported here due to space limitation 
constraints. The difference between eqs. (1) and (4) is that rnpcRb($) = 0 whereas rripcRp^ (0) > 0. Since we usually work 
with normal bba’s for decision making support, the combined bba will be normalized. In the AHP context, the importance 
factors correspond to the components of the normalized eigenvector w. It is important to note that such importance discounting 
method cannot be used in DST when using Dempster-Shafer’s rule of combination because this rule is not responding to the 
discounting of sources towards the empty set (see Theorem 1 in [26] for proof). 



We have shown how the reliability and importance of sources can be taken into account in the fusion process separately. The 
possibility to take them into account jointly is more difficult, because in general the reliability and importance discounting 
approaches do not commute, but when a* = /3, = 1. Indeed, it can be easily verified that m ceit p i (.) ^ rng ijai (.) whenever 
cti ^ 1 and pi ^ 1. denotes the reliability discounting of mp.) by a* followed by the importance discounting of 

m ai (.) by Pi which explains the notation on, Pi used in index. Similarly, (.) denotes the importance discounting of 

TOj(.) by pi followed by the reliability discounting of m p t (.) by a,. In order to deal both with reliabilities and importances 
factors and because of the non commutativity of these discountings, we have proposed two methods in [26] to proceed the 
fusion of the sources in a three-steps process as follows: 

• Method 1: Step 1: Apply reliability and then importance discountings to get m a4ii g 4 (.), i = 1, . . . ,s and combine them 
with PCP5 0 or PCR6 0 and normalize the resulting bba; Step 2: Apply importance and then reliability discountings to get 
mp itCti (•)> * = 1, • • • , s and combine them with PCP5 0 or PCP6 0 and normalize the resulting bba; Step 3 (mixing/averaging): 
Combine the resulting bba’s of Steps 1 and 2 using the arithmetic mean operator 1 . 



• Method 2: Another simplest method which could be useful for intermediate traceability in some applications would consist 
to change Steps 1 & 2 by Step 1’: Apply reliability discounting only to get m ai (.) and combine them with PCR5 or PCR6; 
Step 2’: Apply importance discounting only to get and combine them with PCP5 0 or PCR6q and normalize the 

result; Step 3’ same as Step 3. Due to space limitation, only Method 1 is briefly illustrated in the following simple example. 



'Other combination rules could be used also like PCR5 or PCR6, etc., but we don’t see solid justification to use them again and they require more 
computations than the simple arithmetic mean. 
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C. A simple example 

Let’s consider a set of three cars 0 = {A, B . C} with Shafer’s model, and only two criteria Cl=Fuel Economy, C2=Reliability. 
Let’s assume that with respect to each criterion the following ’’uncertain” preferences matrices are given: 
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BUC 
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M(C2) = 
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1/2 
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5 


0 
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• Step 1 (bba’s generation): Applying AHP method, one gets the following priority vectors w(C'l) « [0.0889 0.5337 0.3774]' 
and w(C2) « [0.5002 0.1208 0.1222 0.2568]' which are identified with the bba’s mci(-) and as follows: 

rnci(A) = 0.0889, m C i(B U C) = 0.5337, m C i(A U B U C) = 0.3774 and m C 2(A) = 0.5002, to C2 (S) = 0.1208, 
m C 2(A U C) = 0.1222 and m C2 (-B U C) = 0.2568. 



• Step 2 (Fusion): When the two criteria have the same full importance in the hierarchy they are fused with one of the classical 
fusion rules. In [4] Beynon proposed to use Dempster’s rule. Here we propose to use the PCR5 fusion rule since it is known 
to have a better ability to deal efficiently with possibly highly conflicting sources of evidences [25], Vol. 2. With PCR5, one 
gets: 



Elem. of 2 e 


mci(-) 


m C 2{-) 


mpcRsi-) 


0 


0 


0 


0 


A 


0.0889 


0.5002 


0.3837 


B 


0 


0 


0.1162 


AUB 


0 


0.1208 


0 


C 


0 


0 


0.0652 


AUC 


0 


0.1222 


0.0461 


BUC 


0.5337 


0.2568 


0.3887 


AUBUC 


0.3774 


0 


0 



• Step 3 (Decision-making): A final decision based on mpcRbi.-) must be taken. Usually, the decision-maker (DM) is 
concerned with a single choice among the elements of 0. Many decision-making approaches are possible depending on the 
risk the DM is ready to take. A pessimistic DM will choose the singleton of 0 giving the maximum of credibility whereas an 
optimistic DM will choose the element having the maximum of plausibility. A fair attitude consists usually in choosing the 
maximum of approximate subjective probability of elements of 0. The result however is very dependent on the probabilistic 
transformation (Pignistic, DSmP, Sudano’s, etc) [25], Vol. 2. We recall 2 that the credibility Bel(.), the pignistic probability 
BetP(.) and the plausibility Pl(.) functions satisfy for any A £ 2 e the following inequality: 

Bel(A) < BetP(A) < P1(A) (5) 

where Bel(A), PI (4) and BetP(,4) are defined from any bba m(.) by the following formulas: 

Bel(A) = m(B) and P1(A) = Yh m(B) (6) 

BCA 

Be2 0 Bg 2 e 

BetP(A) = Y ~ iyi^ TO ( y ) (7) 

rg2 e I I 



and where |Yj denotes the cardinality of Y . By convention one takes |0|/|0| = 1. 

Below are the values of the credibility, the pignistic probability and the plausibility of A, B and C: 



Elem. of 0 


Bel(.) 


BetP(.) 


Pl(.) 


A 


0.3837 


0.4068 


0.4298 


B 


0.1162 


0.3105 


0.5049 


C 


0.0652 


0.2826 


0.5000 



The car A will be preferred with the pessimistic (based on max of Bel(.)) or pignistic attitudes, whereas the car B will be 
preferred if an optimistic attitude is adopted since one has P1(H) > PI(G') > Pl(,4). 



2 In this example, we work with Shafer’s model for the frame 0 so that D® = 2®. 
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Now, if we assume that C2 (the reliability) is three times more important than Cl (fuel economy) so that the preference matrix 
between these two criteria is given by: 



1.0000 0.3333 

3.0000 1.0000 

Its normalized principal eigenvector is w = [0.2500 0.7500]' which indicates that C2 is indeed three times more important 
than Cl as expressed in the prior DM preferences for ranking criteria, w = [uq ru 2 ]' can also be obtained directly by solving 
the algebraic system of equations u> 2 = 3uq and uj-\ + w; 2 = 1 with W\ ,u> 2 £ [0, 1]. If we apply the importance discounting 
with /3 1 = Wi = 0.25 and /3 2 = tt> 2 = 0.75, one gets the following discounted bba’s 
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With the PCR50 fusion of the sources and ?ri/3 2 ,c2(-)> one gets the results in the table. For decision-making support, 

one prefers to work with normal bba’s. Therefore mpcR 5 0 (.) is normalized by redistributing back mpc.R5 0 (0) proportionally 
to the masses of other focal elements as shown in the right column of the next table. 
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"IpCilSa (•) 


— 0~ 
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0.0161 


0.0469 


BUC 


0.1020 
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AUBUC 
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If all sources have the same full importances (i.e. all /?,= 1), then mpc®,]-) = m-PCRsi-) which is normal because in such 
case ) = rnci(-)- From g“ d (.) one can easily compute the credibility Bel(.), the pignistic probability BetP(.) 

or the plausibility Pl(.) for each element of 0 for decision-making. In this example one gets: 



Elem. of 0 


Bel(.) 


BetP(.) 


Pl(.) 
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0.5213 


0.5741 


0.6331 
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0.0351 


0.2126 


0.3963 
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0.0355 


0.2134 


0.3974 



If the classical AHP fusion method (i.e. weighted arithmetic mean) is 



used directly with bba’s me i(.) and mc 2 {-), one gets: 
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which would have provided the following result for decision-making 



Elem. of 0 


Bel(.) 


BetP(.) 


Pl(.) 


A 


0.3974 


0.5200 


0.6741 


B 


0 


0.2398 


0.5110 


C 


0 


0.2403 


0.5121 



In this very simple example, one sees that the importance discounting technique coupled with PCR5-based fusion rule (what 
we call the DSmT-AHP approach) will suggest, as with classical AHP, to choose the alternative A since the car A has a bigger 
credibility (as well as a bigger pignistic probability and plausibility) than cars B or C. It is however worth to note that the 
values of Bel(.), BetP(.) and Pl(.) obtained by both methods are slightly different. The difference in results can have a strong 
impact in practice in the final result for example if the costs of vehicles have also to be included in the final decision. Note 
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also that the uncertainties U{X) = PI (A ) — Bel(X) of all alternatives X = .4, B,C have been seriously diminished when 
using DSmT-AHP with respect to what we obtain with classical AHP as seen in the following table. The uncertainty reduction 
is a nice expected property specially important for decision-making support. 



Elem. of 0 


U{.) with AHP 


G(.) with DSmT-AHP 


A 


0.2767 


0.1118 


B 


0.5110 


0.3612 


C 


0.5121 


0.3619 



III. Conclusions 



In this paper, we have presented a new method for Multi-Criteria Decision-Making (MCDM) and Multi-Criteria Group Decision- 
Making (MCGDM) based on the combination of AHP method developed by Saaty and DSmT. The AHP method allows to 
build bba’s from DM preferences of solutions which are established with respect to several criteria. The DSmT allows to 
aggregate efficiently the (possibly highly conflicting) bba’s based on each criterion. This DSmT-AHP method allows to take 
into account also the different importances of the criteria and/or of the different members of the decision-makers group. The 
application of this DSmT-AHP approach and specially the new fusion rule has been introduced in an application case for the 
prevention of natural hazards in mountains and snow avalanches, see [25], Vol.3, Chap. 23, and [29]. 
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